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•  Concentrator, 


•  Biplexor. 

The  availability  probabilities  are  determined  by  subtracting  the  failure  probabilities 
from  unity.  These  values  are  given  below  for  the  five  components  of  the  model: 


Availability 

Failure 

Availability 

Component 

Probability 

Probability 

alin 

0.001769(1) 

0.999997 

ASW 

0.01414(2) 

0.9998 

acon 

0.01414(2) 

0.9998 

amdm 

0.000344(1) 

0.9999999 

abpx 

0.0005(3) 

0.9999998 

NOTES: 

1.  Values  from  NAC  final  report  FR.163.01. 

2.  Values  from  NADIN  Specification  (FAA-E-2661). 

3.  Value  estimated  by  NAC. 

4.  Assumes  redundant  component. 


The  communications  availability  for  the  NFDC-CNS/AIS  and  CNS-AWP  node  pairs  may 
be  modeled  as  series  systems  since  the  line  and  equipment  redundancies  are  included  in  the 
availability  probabilities.  The  availability  for  the  CNS-AWP  node  pairs  is  the  same  for  all 
alternatives;  however,  the  NFDC  -  CNS/AIS  availability  is  determined  for  the  different 
message  types  (i.e.,  NOTAMs,  interactive  AIS  and  batch  AIS)  for  each  alternative. 

The  general  model  for  the  series  systems  is  given  by  the  equation 


ACOM 


TNL  NSW  NCN  2  NSL  +  4  NDL  2  NDL 

A  A  A  A  A 

LIN  SW  CON  MDM  BPX 
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where  AcOM  =  communications  availability  for  a  node  pair, 

ALin  =  availability  of  a  line, 

AgW  =  availability  of  a  NADIN  switch, 

ACON  =  availability  of  a  NADIN  concentrator, 

AMDM  =  availability  of  a  modem, 

ABPX  =  availability  of  a  biplexor, 

TNL  =  total  number  of  lines  in  the  link  connecting  the  node  pair 

(TNL  =  NSL  +  NDL  +  NCB), 

NSW  =  number  of  switches  in  the  link  connecting  the  node  pair, 

NSL  =  number  of  single  lines  in  the  link  connecting  the  node  pair, 

NDL  =  number  of  dual  lines  in  the  link  connecting  the  node  pair, 

NCB  =  number  of  cable  connections. 

Because  the  WMSC  may  communicate  directly  with  either  NADIN  switch  the  availabi¬ 
lity  for  the  CNS-WMSC  node  pair  was  modeled  separately.  The  availability  of  the  CNS- 
WMSC  link  is  determined  by  forming  the  product  of  the  availabilities  of  the  CNS-ZTL 
segment  and  the  ZTL-WMSC  segments.  Because  of  the  two  possible  paths  between  ZTL  and 
WMSC,  the  availability  of  the  ZTL-WMSC  segment  is  a  function  of  the  failures  of  the  paths 
between  ZTL  and  WMSC,  between  ZTL  and  ZLC,  and  between  ZLC  and  WMSC. 

The  availability  of  the  ZTL-WMSC  system  is  given  by: 

P(A)  =  1  -  P(F), 
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where 


P(A)  =  probability  of  availability  and 

P(F)  =  probability  of  complete  system  failure. 

The  complete  system  fails  under  the  following  conditions: 

•  the  link  between  ZTL  and  WMSC  fails,  and 

•  the  link  between  ZTL  and  ZLC  fails,  or  the  link  between  ZLC  and  WMSC  fails,  or 
both. 

Symbolically,  the  probability  of  this  system  failure,  P(F),  is  given  by: 

P(F)  =  p(f2)  n  (P(F3)  U  p(f4», 

where 

P(F2)=  probability  of  failure  for  the  ZTL-WMSC  link, 

P(Fjj)  =  probability  of  failure  for  the  ZTL-ZLC  link,  and 

P(F4)  =  probability  of  failure  for  the  ZLC-WMSC  link. 

The  fl  and  U  notation  indicates  the  intersection  and  union,  respectively,  of  the  events  Fj. 
From  elementary  probability  theory,  the  above  expression  for  P(F)  translates  into 

P(F)  =  p(f2)  (p(f3)  +  p(f4)  -  P(F3)  •  p(f4)). 

The  only  assumption  is  that  the  failures  of  the  three  links  are  independent  of  each  other. 

Combining  the  above  expression  with  the  availability  of  the  CNS-ZTL  link,  the  total 
availability,  ACQM,  of  the  CNS-WMSC  link  is  given  by: 

ACOM  =  (1-P(F2)  (P(F3)  +  P(F4)  -  P(F3)P(F4»), 
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where  P(Fj)  =  probability  of  failure  for  the  CNS-ZTL  link,  and  P(F2>*  P(Fj)  and  P(F4)  have 
the  same  definitions  as  given  previously. 

The  probabilities  of  availability  are  given  for  the  four  node  pairs  below: 

NFDC-CNS/AIS 

Alternative  1:  NOTAMS  -  ACqM  =  0.999591 

Interactive  AIS  -  A^q^  =  0.999997 

| 

Batch  AIS  -  Acqm  =  0.999997 

Alternative  2:  NOTAMs  <Jc  Interactive  AIS  -  ACQM  =  0.999591 

l 

I 

Batch  AIS  -  Acom  =  0.999997 
Alternative  3:  NOTAMs  -  A^qM  =  0.999997 

Interactive  AIS  -  ACQM  =  0.999997 
Batch  AIS  -  Acom  =  0.999997 
Alternative  4:  All  Traffic  -  A^q^  =  0.999589 

CNS  -  AWPj 

ACOM  =  0.999794 
CNS  -  AWP2 

ACOM  =  °*999590 
CNS  -  WMSC 

ACOM  =  0<99802° 
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APPENDIX  F 


PROTOCOL  OVERHEAD  FOR  NFDC/IS  CIRCUITS 


F.l  Purpose 

The  overhead  for  the  various  protocol  types  that  will  be  used  in  the  circuits  of 
NFDC/IS  is  modeled  in  order  to  determine  the  total  bit  rate  for  those  circuits. 

F.2  Protocol  Categories 

There  are  four  types  of  link  level  protocols  that  will  be  used  by  the  nodes  of  the 
NADIN  support  alternatives:  ADCCP,  Category  B,  Teletype  and  Binary  Synchronous. 

F.3  Protocol  Overhead  Models 


The  circuits  of  the  NADIN  support  alternatives  may  be  grouped  into  three  categories 
accoridng  to  their  link  level  protocol.  The  groups  are  referred  to  by  their  link  level  protocol 
(i.e.f  ADCCP,  Category  B,  Teletype  and  Binary  Synchronous),  and  their  total  overhead  is 
described  below. 

F.3.1  ADCCP 

There  are  two  groups  of  circuits  that  use  the  ADCCP  link  level  protocol: 

•  AWP  -  circuits  between  the  NADIN  switches  and  the  AWPs. 

•  NADIN  Backbone  -  circuits  between  NADIN  switches  and  between  a  NADIN 
switch  and  a  NADIN  concentrator. 

The  link  level  protocol  overhead  model  for  the  two  groups  listed  above  is  the  same  for 
both  categories  because  of  their  comparable  message  lengths. 
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F.3.1.1  Link  Level  Overhead 

The  advanced  data  communications  control  protocol  (ADCCP)  is  a  bit  oriented  data 
link  control  procedure  that  will  be  used  between  the  NADIN  switching  centers,  between  the 
switching  centers  and  the  concentrators  and  may  also  be  used  to  interface  between  NADIN 
and  other  systems  outside  the  network  (Appendix  A,  NADIN  Specification,  FAA-E-2661). 
Appendix  A  of  the  NADIN  specification  refers  to  Federal  Standard  FED-STD-1003,  which  in 
turn  refers  to  the  ANSI  standard  X3.66-1979.  Specifically,  the  ADCCP  procedure  provides 
for: 

•  data  link  in  a  two-way  simultaneous  or  two-way  alternate  mode, 

•  operation  over  synchronous  transmission  facilities, 

•  modulo-8  numbering  of  blocks  and  acknowledgements, 

•  retransmission  of  unaceptable  blocks, 

•  cyclic  redundancy  check  (CRC)  algorithm  for  error  detection, 

•  zero  insertion  in  the  information  field  bit  stream, 

•  maximum  of  3,700  ASCII  characters  for  the  length  of  the  entire  message. 

The  link  level  protocol  overhead  for  the  AWP  and  NADIN  backbone  categories  is 
categorized  by  function  below: 

Header  and  Trailer:  (Figure  F.l)  The  header  and  trailer  consist  of  48  bits  (start  flag, 
address,  control  character,  frame  check  sequence  and  stop  flag).  It  is  assumed  that 
the  information  field  is  equal,  on  the  average,  to  1000  bits  (125  characters).  This 
length  is  comparable  to  the  length  of  NADIN  messages  and  results  in  an  average 
overhead  of  4.8%. 
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Zero  Insertion:  A  flag  consists  of  the  sequence  01111110.  This  sequence  may  occur  in 
the  frame  bit  stream  between  flags.  To  prevent  it  from  being  erroneously  interpreted 
as  a  flag,  the  transmitter  inserts  a  zero  each  time  it  detects  five  successive  ones.  It 
can  be  shown  that,  assuming  a  random  bit  pattern,  the  average  number  of  bits 
transmitted  until  a  zero  is  inserted  is  2  x  (25  -  l)  =  62  bits  and  this  results  in  an 
average  overhead  of  1/62  =  1.6%.  If  the  assumption  of  random  bit  patterns  is  relaxed, 
the  zero  insertion  overhead  can  be  lower  or  higher  but  it  cannot  exceed  1/5  =  20%  in 
any  case. 

Retransmitted  Frames:  Frames  which  contain  errors  and  subsequent  frames  are 
retransmitted.  In  Appendix  G,  it  is  shown  that  the  average  overhead  is  2.5%  for 

J> 

retransmission  of  frames.  This  assumes  a  bit  error  probability  of  5  x  10  ,  and  an 
average  of  4  retransmitted  frames  for  each  detected  incorrect  frame. 

Supervisory  and  Management  Frames;  The  ADCCP  uses  several  types  of  super  visor  y 
and  management  frames  which  are  usually  short.  No  attempt  at  enumeration  is  made 
here  but  the  overhead  is  estimated  to  be  a  maximum  of  3%. 

These  link  level  overheads  are  summarized  in  Table  F.l. 

F.3.1.2  AWP  Message  Overhead 

The  main  contribution  to  overhead  at  the  message  level  is  due  to  the  supervisory 
information  included  in  the  heading.  Since  it  is  not  clear  yet  what  information  is  going  to  be 
included,  expecially  in  the  optional  data  field,  it  was  conjectured  that  the  total  of  heading 
and  ending  characters  is  36  and  that  the  optioned  data  field  contains  27  characters  (i.e.,  half 
the  maximum  of  54  charactes),  giving  a  total  of  63  extra  characters  (see  Table  F.2).  The 
message  overhead  for  the  AWP  to  NADIN  switch  and  NADIN  switch  to  AWP  traffic  has  been 
documented  in  NAC  WM.303A.04,  "FSAS/NADIN  Interface".  The  AWP  to  NADIN  switch 
message  overhead  was  determined  to  be  25.45  percent  of  the  message  volume  (i.e.,  the 
information  field  of  a  message  frame).  The  NADIN  switch  to  AWP  message  overhead  was 
determined  to  be  35.72  percent. 

In  addition  to  the  overhead  due  to  header,  an  extra  3%  of  overhead  due  to  system 
management  messages  is  assumed. 


F-3 


F.3.1.3  NADIN  Backbone  Message  Overhead 

Information  and  network  management  messages  which  transit  the  backbone  circuits  of 
NADIN  (i.e.,  switch  to  switch  and  switch  to  concentrator/concentrator  to  switch)  require  a 
communications  control  field  (CCF)  (Section  3.3.4.2,  NADIN  Specification,  FAA-E-2661). 
The  CCF  comprises  all  information  required  to  exercise  communication  control;  i.e.,  all  the 
control  functions  required  for  correct  message  handling  after  the  message  or  message  part 
has  cleared  the  data  link  control  field  (DLCF)  function.  Figure  F.2  shows  the  position  of  the 
CCF  and  the  communications  data  field  (CDF)  within  the  format  of  a  message  frame.  The 
DLCF  represents  the  ADCCP  linking  procedure.  The  CCF  and  the  CDF  together  comprise 
the  link  data  field  which  contains  a  maximum  of  1,950  bits. 

The  overhead  for  the  CCF  function  is  modeled  for  three  categories  of  backbone 
traffic:  switch  to  switch,  concentrator  to  switch  and  switch  to  concentrator.  For  the 
switch  to  switch  and  concentrator  to  switch  messages  the  CCF  is  40  bits  ,  and  for  the  switch 
to  concentrator  messages  the  CCF  is  56  bits  (the  two  additional  octets  are  for  additional 
terminal  addresses).  Assuming  an  average  NADIN  message  length  of  1,000  bits,  the 
overheads  for  the  three  categories  are: 


Switch  to  Switch: 

40/1,000  = 

4% 

Concentrator  to  Switch: 

40/1,000  = 

4% 

Switch  to  Concentrator: 

56/1,000  = 

5.6% 

An  additional  3%  overhead  is  assumed  for  network  management  messages. 

F.3.2  Category  B 

The  Category  B  protocol  will  be  used  in  the  interface  for  the  WMSC-NADIN,  NFDC- 
NADIN,  CNS-NADIN  and  NFDC-CNS  links. 

F.3.2.1  Link  Level  Overhead 


The  Category  B  protocol  is  a  character  oriented,  full  duplex  data  link  control 
procedure  that  may  be  used  between  external  systems  and  NADIN  (Appendicies  C  and  G, 
NADIN  Specification,  FAA-E-2661).  The  properties  of  this  protocol  are  summarized  below: 
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•  Two-way  simultaneous  switched  (or  nonswitched), 

•  Point-to-Point, 

•  Message  associated  blocking, 

•  Modulo  3  numbering  of  blocks  and  acknowledgements  for  WMSC-NADIN, 

•  Modulo  8  numbering  of  blocks  and  acknowledgements  for  NFDC-NADIN,  CNS- 
NADIN  and  NFDC-CNS, 

•  Synchronous  operation, 

•  Maximum  block  length  is  240  ASCII  characters, 

•  Block  check  character  employs  longitudinal  redundancy  check  for  error  control, 

•  Retransmission  of  unacceptable  blocks. 

The  overhead  associated  with  the  Category  B  protocol  is  grouped  according  to  the 
funtions: 

•  Establishment  and  termination, 

•  Message  transfer, 

•  Retransmission  of  blocks, 

Establishment  and  Termination:  the  establishment  procedure  or  hand  shaking  between  two 
nodes  using  Category  B  is  accomplished  by  a  set  of  supervisory  sequences  that  are 
exchanged  between  the  calling  station  and  the  called  station.  This  sequence  consists  of 
eight  characters.  The  termination  procedure  normally  consists  of  a  supervisory  sequence  of 
four  characters  (i.e.,  in  the  case  a  link  has  been  established).  In  addition  to  the  overhead  for 
establishment  and  termination  procedures,  three  SYN  characters  per  supervisory  sequence 
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are  sent.  Assuming  two  supervisory  sequences  each  for  the  calling  station  and  the  called 
station  for  each  sending/receiving  session,  there  are  12  characters  associated  with  this 
overhead.  The  total  overhead  associated  with  this  category  is  24  characters.  Assuming  an 
average  information  field  length  of  125  characters  the  resulting  overhead  is  19.2%. 

Message  Transfer:  The  overhead  for  the  message  transfer  procedure  consists  of  five 
characters  trasmitted  by  the  calling  station  and  four  by  the  receiving  station.  In  addition 
there  are  three  SYN  characters  for  each  supervisory  sequence  or  a  total  of  six  in  this  case. 
The  total  overhead  due  to  message  transfer  overhead  is  15  characters.  Using  the  same 
average  message  length  as  before  (i.e.,  125  characters),  the  overhead  is  12%. 

Retransmission  of  Blocks:  The  retransmission  of  message  blocks  is  due  to  one  of  two  causes: 
a  block  check  error  detected  by  the  receiving  station  or  a  failure  by  the  receiving  station  to 
respond  to  a  received  block  within  a  specified  time  range  (called  a  timeout). 

When  the  receiving  station  detects  one  or  more  errors  in  a  block,  it  sends  the 
transmitting  station  a  supervisory  message.  The  transmitting  station  must  then  retransmit 
all  of  the  blocks  that  were  transmitted  after  the  one  in  error  since  they  are  ignored  by  the 
receiving  station  (this  number  is  a  maximum  of  two  for  the  WMSC-NADIN  link  and  seven  for 
the  NFDC-NADIN,  CNS-NADIN  and  NFDC-CNS  links).  The  retransmission  overhead  for 
error  detection  is  defined  by 

rou  3  P  ,  for  the  WMSC-NADIN  link  where  two  frames  are 
retransmitted  for  each  block  error  detected,  and 

'ip 

EOH  =  ,  for  the  NFDC-NADIN,  CNS-NADIN  and  NFDC-CNS 

links  where  four  frames  are  retransmitted  for  each 
block  error  detected. 

EOH  =  expected  overhead  blocks  and  P  =  the  probability  that  a  block  contains  one  or  more 
errors  (See  Appendix  G).  Assuming  a  value  for  P  of  0.005  the  average  overhead  is  1.5%  for 
the  WMSC-NADIN  link  and  2.5%  for  the  NFDC-NADIN,  CNS-NADIN  and  NFDC-CNS  links. 

If  a  receiving  station  fails  to  respond  to  a  block  received  within  a  specified  time 
range,  the  transmitting  station  sends  a  reply-request  supervisory  sequence.  If  there  is  no 
response  from  the  receiving  station  after  three  such  sequences,  then  recovery  procedures 
are  initiated  by  the  transmitting  station.  In  Appendix  H  it  is  shown  that  the  overhead  due  to 
this  category  is  0.5%  for  all  links  using  the  Category  B  protocol. 
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The  total  overhead  for  the  retransmission  of  blocks  is  the  sum  of  the  two  individual 
overheads  given  below:  2%  for  the  WMSC-NADIN  links  and  3%  for  the  NFDC-NADIN,  CNS- 
NADIN  and  NFDC-CNS  links. 

The  link  level  overhead  is  summarized  in  Table  F.3. 

F.3.2.2  WMSC  to  NADIN  Switch  Message  Overhead 

The  WMSC  to  NADIN  switch  message  overhead  is  illustrated  in  Figure  F.3,  and  the 
number  oi  overhead  characters  is  given  below. 


NUMBER  OF 

FIELD  CHARACTERS 


Start  of  Header  1 

Priority  1 

Delineator  Space  1 

Address  8 

Delineator  4 

Optional  Data  Field  27 

Delineator  2 

Start  of  Text  1 

Message  Separator  3 

End  of  Text  1 

Total  49 


Assuming  an  average  message  length  of  125  characters  the  message  overhead  of  the  WMSC 
to  NADIN  switch  messages  is  39.2%.  An  additional  3%  is  assumed  for  WMSC  to  NADIN 
switch  service  messages. 

F.3. 2. 3  NADIN  Switch  to  WMSC  Message  Overhead 

The  NADIN  switch  to  WMSC  message  overhead  is  illustrated  in  Figure  F.4,  and  the 
number  of  overhead  characters  is  given  below: 
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FIELD 


NUMBER  OF 
CHARACTERS 


Start  of  Header  1 

Start  of  Text  1 

Message  Seperator  3 

End  of  Text  _1 

Total  6 


Assuming  an  average  message  length  of  125  characters  the  message  overhead  for  NADIN 
switch  to  WMSC  messages  is  4.8%.  An  additional  3%  overhead  is  assumed  for  NADIN  switch 
to  WMSC  status  messages. 

F. 3.2.4  NFDC  to  CNS  Message  Overhead 

The  message  format  for  NOT  AM  traffic  going  from  the  NFDC  to  the  CNS  via  NADIN 
or  a  dedicated  line  has  not  been  determined.  NFDC  personnel  have  indicated  that  the 
format  will  probably  be  short.  It  is  assumed  that  the  format  will  be  similar  to  that  of  the 
WMSC  to  NADIN  messages  but  with  the  absence  of  the  optional  data  field.  The  number  of 
overhead  characters  per  125  character  message  is  assumed  to  be  10.  Therefore,  the 
message  level  overhead  for  the  NFDC  to  CNS,  NFDC  to  NADIN  and  CNS  to  NADIN 
messages  is  8%. 

F.3.2.5  CNS  to  NFDC  Message  Overhead 

A  similar  assumption  to  the  one  made  for  the  NFDC  to  CNS  message  format  is  made 
for  the  CNS  to  NFDC,  NADIN  to  NFDC  and  NADIN  to  CNS  circuits:  i.e.,  since  no  message 
format  has  been  determined,  it  is  assumed  tliat  the  message  level  overhead  will  be  the  same 
as  the  NADIN  to  WMSC  category,  or  4.8%. 

F.3.3  Teletype 

The  NFDC  plans  to  continue  the  use  of  a  Teletype  (TTY)  protocol  for  the  interactive 
AIS  traffic  between  the  NFDC  terminals  and  the  AIS  host  if  there  is  a  dedicated  circuit 
between  the  NFDC  and  the  AIS. 
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F.3.3.1  Link  Level  Overhead 


The  TTY  link  level  protoccol  to  be  employed  for  the  interactive  AIS  terminals  is  a  half 
duplex,  asynchronous  procedure.  The  main  contribution  to  the  link  level  overhead  is  the 
start/stop  bits  associated  with  each  ASCII  character.  Messages  will  be  collected  in  store- 
and-forward  devices  at  the  NFDC  and  the  AIS  and  are  transmitted  one  character  at  a  time 
with  three  bits  for  the  start/stop  function.  Thus,  the  overhead  due  to  this  function  is  37.5%. 
Although  the  TTY  protocol  does  not  provide  an  error  detection  scheme,  it  is  assumed  that 
such  a  function  will  be  implemented.  The  overhead  associated  with  this  function  is  assumed 
to  be  3%. 

F.3.3.2  Message  Level  Overhead 

The  message  format  for  the  interactive  AIS  messages  will  not  need  to  be  very  long  or 
elaborate  since  these  messages  will  be  transferred  by  a  dedicated  line  between  the  NFDC 
and  the  AIS.  A  message  level  overhead  of  six  characters,  or  12%  based  on  a  50  character 
message  length,  is  assumed  for  this  category. 

F.3.4  Binary  Synchronous 

For  the  circuit  between  the  NFDC  and  the  AES  dedicated  to  batch  traffic,  the  half 
duplex  Binary  Synchronous  (BSC)  protocol  will  be  used. 

F.3.4.1  Link  Level  Overhead 

The  overhead  for  the  BSC  protocol  is  assessed  for  three  categories:  establishment  and 
termination,  message  transfer  and  retransmission  of  blocks. 

Establishment  and  Termination:  the  hand  shaking  procedure  between  the  called 
station  and  the  calling  station  amounts  to  14  characters.  Based  on  an  information  packet  of 
250  characters,  this  overhead  category  amounts  to  5.6%. 

Message  Transfer:  the  message  transfer  procedure  consists  of  10  characters  which 
amounts  to  4%  overhead.  Figure  F.5  illustrates  the  components  of  the  BSC  frame  format. 
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Retransmission  of  Frames;  the  BSC  protocol  uses  a  cyclic  redundancy  check  (CRC) 
scheme  f or  error  detection.  The  overbad  associated  with  retransmisison  of  frames  due  to 
error  detection  is  assumed  to  be  the  same  as  the  counterpart  function  for  the  ADCCP 
protocol  (i.e.,  2.5%)  since  both  protocols  use  a  CRC  function. 

The  link  level  overhead  for  the  BSC  protocol  is  summarized  in  Table  F.4. 

F. 3.4.2  Message  Level  Overhead 

The  number  of  overhead  characters  contained  in  the  message  format  for  the  point-to- 
point  delivery  of  batch  AIS  messages  is  assumed  to  be  a  maximum  of  six  (i.e.,  2.4%  based  on 
an  information  frame  of  250  characters).  This  format  should  not  contain  very  much 
overhead  since  there  is  no  need  for  addressing  or  priority  fields  in  the  format. 

F.3.4  Total  Overhead 


The  total  overhead  is  assessed  for  the  NFDC/IS  circuits  in  order  to  determine  the  total 
bit  rate  for  those  circuits.  The  types  of  link  and  message  protocol  overheads  listed  above 
are  "transparent"  to  one  another;  mathematically,  this  means  that  the  total  overhead  is 
determined  multiplicatively  rather  than  additively.  The  basic  model  for  the  total  overhead 
is  given  by: 

n 

1  +  TOH  =  *  (1  +  IOH.) 

i=l  1 


where 

TOH 

= 

total  overhead, 

IOHj 

= 

an  individual  overhead  and 

n 

the  number  of  individual  overhead  categories. 

The  Pi,  ji  ,  notation  indicates  the  product  over  all  the  values  of  the  term  in  parentheses. 
The  total  overhead  is  assessed  for  the  four  link  level  protocol  groups  and  the  different 
message  formats  within  each  group. 


ADCCP  Total  Overheads 


(i)  AWP  to  NADIN  Switch: 

(ii)  NADIN  Switch  to  AWP: 

(iii)  NADIN  Switch  to  NADIN  Switch: 

(iv)  NADIN  Concentrator  to  NADIN  Switch: 

(v)  NADIN  Switch  to  NADIN  Concentrator: 


1.124  x  1.2545  x  1.03  =  1.452 
1.124  x  1.3572  x  1.03  =  1.571 
1.124  x  1.04  x  1.03  =  1.204 
1.124  x  1.04  x  1.03  =  1.204 
1.124  x  1.056  x  1.03  =  1.223 


Category  B 

i  Overheads 

(i) 

WMSC  to  NADIN 

(ii) 

NADIN  to  WMSC 

(iii) 

NFDC  to  CNS 

(iv) 

NFDC  to  NADIN 

(v) 

CNS  to  NADIN 

(vi) 

CNS  to  NFDC 

(vii) 

NADIN  to  NFDC 

(viii) 

NADIN  to  CNS 

Teletype  Overhead 


(i) 

NFDC  to  AIS 

(ii) 

AIS  to  NFDC 

1.362  x  1.392  x  1.03  =  1.953 
1.362  x  1.048  x  1.03  =  1.427 

1.372  x  1.08  =  1.482 

1.372  x  1.08  =  1.482 

1.372  x  1.08  =  1.482 

1.372  X  1.048  =  1.438 

1.372  X  1.048  =  1.438 

1.372  X  1.048  =  1.438 

1.375  x  1.120  =  1.540 
1.375  x  1.120  =  1.540 


Binary  Synchronous  Overhead 

(i)  NFDC  to  AIS 

(ii)  AIS  to  NF DC 


1.126  x  1.024  =  1.153 
1.126  x  1.024  =  1.153 
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Type  of  Overhead 


Percentage  Overhead 


Heading  and  end  of  frame  4.8% 
Zero  insertion  1.6% 
Retransmitted  frames  2.5% 
Supervisory  frames  3.0% 
TOTAL*  12.5% 


*  See  section  F.3.4  for  algorithm  for  calculation  of  TOTAL 


TABLE  F.l:  ADCCP  OVERHEAD 


Comment 


Name  of  Leader  Length 

Min  Max  Assumed 


Message  Heading 


__ — v  ----- — a 

Start  of  heading 

2 

2 

2 

Supervisory  information 

2 

69 

7 

Priority 

2 

2 

2 

Addresses 

4m 

9m 

9 

Date  Time  group 

6 

6 

6 

Message  originator 

4 

9 

9 

Length  Subtotal 

20 

35 

Subfield  A  of  Optional  Data  Field 

Message  type 

3 

8 

Privacy 

2 

2 

Acknowledgement 

1 

1 

Billing 

1 

1 

Text  code  and  format 

2 

2 

Text  length 

4 

4 

Subfield  B  of  Optional  Data  Field 

Authentication  key 
Possible  duplicate 

6 

8. 

message 

3 

3 

File  number 

Data  Sequence  Number 

2 

2 

Subfield  C  of  Optional  Data  Field 


Additional  information  now  undefined. 

Total  length  for  A,B,C 

27 

Message  Text 

0 

3700 

Message  ending 

1 

1 

1 

Total  overhead 

45 

129 

63 

Same  for  all  messages 
Transmission  identification. 

Not  mandatory  when  recovery 
is  not  required. 

One  of  seven  priorities 
One  message  can  go  to  m  locations 
Day,  hour  and  minute 
message  was  prepared. 

Address  of  originator 


e.g.  Graphics,  Baudot 
Type  of  privacy 
Defines  type  of  system 
acknowledgement 
Class  of  billing 
For  non  ASCII  texts 
Mandatory  for  graphics 


For  privacy 

Used  in  case  accountability 
is  needed  during  recovery 
ADP  file  number 
For  messages  exceeding  3700 
characters. 


ASCII  ETX 


TABLE  F.2:  STRUCTURE  OF  NADIN  MESSAGE 
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Type  of  Overhead 


Percentage  Overhead 


Establishment  and  Termination 
Message  Transfer 
Retransmission  of  Blocks 
♦TOTAL 


19.2% 

12.0% 

2.0%  or  3.0%  ** 
36.2%  or  37.2%  * 


*  See  Section  F.3.4  for  algorithm  for  calculation  of  TOTAL. 

**  First  number  is  the  WMSC-NADIN  link;  second  number  is  for 
NFOC-NADIN,  CNS-NADIN  and  NFDC-CNS  links. 


TABLE  F.3;  CATEGORY  B  OVERHEAD 
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Type  of  Overhead 


Percentage  Overhead 


Establishment  and  Termination 

5.6% 

Message  Transfer 

4.0% 

Retransmission  of  Blocks 

2.5% 

♦TOTAL 

12.6% 

*  See  Section  F.3.4  for  algorithm  for  calculation  of  TOTAL. 


TABLE  F.4:  BSC  OVERHEAD 


F-20 


APPENDIX  G 


w 


ADCCP  OVERHEAD  DUE  TO  RETRANSMITTED  FRAMES 


G.l  PURPOSE 


In  this  appendix  the  overhead  due  to  retransmitted  frames  in  the  ADCCP  protocol  is 
modeled.  This  overhead  is  combined  with  other  overhead  categories  (in  Appendix  F)  to 
determine  the  total  bit  rates  for  circuits  where  the  nodes  use  the  ADCCP  protocol. 

G.2  MODEL 


When  the  receiving  station  detects  one  or  more  errors  in  a  frame  it  rejects  this  frame. 
Eventually,  the  transmitting  station  knows  that  the  frame  was  rejected  and  retransmits  it  as 
well  as  all  the  subsequent  frames.  Since  the  number  of  unacknowledged  frames  ranges  from 
0  to  7,  it  is  assumed  that  whenever  an  error  occurs  an  average  of  4  frames  are 
retransmitted.  Of  course,  it  is  possible  that  one  or  more  of  these  frames  will  also  be  in 
error.  The  following  sequence  of  events  can  happen  when  Station  A  transmits  a  frame  to 
Station  B,  given  that  p  is  the  probability  that  a  frame  is  erroneous. 


A  Transmits 

B  Transmits 

With  probability 

1  information  frame 

1 

1  supervisory  frame 

p2 

4  information  frames 

P 

1  supervisory  frame 

P 

4  information  frames 

p2 

••• 
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As  a  result: 


Expected  number  of  overhead  frames 


p  +  4p  +  p^  +  4p^  +  ... 
o 

5p  +  5p  +  ... 


It  remains  to  calculate  p,  the  probability  that  a  frame  is  incorrect.  With  a  bit  error 
rate,  BER,  p  is  equal  to  one  minus  the  probability  that  none  of  m  bits  of  the  sequence  is  in 
error. 


p  =  1  -  (l-BER)m 

-5 

assuming  a  bit  error  rate  of  0.5  x  10  and  assuming  1000  bits  in  a  frame  gives: 
p  =  0.004988, 

and  the  average  overhead  is,  from  the  above  equation: 

Overhead  =  2.5%. 
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CATEGORY  B  OVERHEAD  DUE  TO  NO  RESPONSE 


H.l  PURPOSE 


The  overhead  due  to  no  response  for  the  Category  B  protocol  is  modeled  in  this 
appendix.  This  overhead  is  combined  with  other  overhead  categories  (in  Appendix  F)  to 
determine  the  total  bit  rates  for  circuits  where  the  nodes  use  the  Category  B  protocol. 

H.2  MODEL 

If  a  receiving  station  does  not  respond  to  a  received  block  within  a  specified  time,  a 
reply-request  (R-R)  sequence  is  sent  by  the  transmitting  station.  After  three  such 
sequences  with  no  response,  recovery  procedures  are  initiated  by  the  transmitting  station. 
The  recovery  procedures  consists  of  the  following: 

1.  transmission  of  end-of-transmission  character  (EOT); 

2.  initiate  the  establishment  procedure; 

3.  attempt  (A)  message  retransmission  three  more  times; 

4.  send  message  to  supervisory  position  if  retransmission  not  successful. 

The  following  sequence  describes  the  events  that  can  happen  when  Station  Y  does  not 
respond  to  a  block  received  from  Station  X.  Note  that  q  is  the  probability  that  Station  Y 
does  not  respond  to  a  frame,  and  r  is  the  probability  that  Station  Y  does  not  respond  to  a 
latter  attempt  to  deliver  the  message  block. 
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Event  (Ei) 


Probability  P(Ei)  Number  of  Blocks  N(Ei) 


1. 

Y  does  not  respond  initially 

q 

2. 

Y  responds  to  (R-R)j 

q  x  (1-r) 

1 

3. 

Y  responds  to  (R-R)2 

q  x  r  x  (1-r) 

2 

4. 

Y  responds  to  (R-R)g 

q  x  r2  x  (1-r) 

3 

5. 

Y  responds  to  Aj 

q  x  r3  x  (1-r) 

5* 

6. 

Y  responds  to  A2 

q  x  r4  x  (1-r) 

6 

7. 

Y  responds  to  Aj 

q  x  r5  x  (1-r) 

7 

8. 

X  send  message  to  supervisor 

q  x  r6 

8 

Figure  H.l  shows  a  diagram  of  the  events  described  above. 

The  expected  number  of  overhead  blocks  transmitted  is 
8 

EOH  =  2  P(Ei)  x  N(Ei), 

i=l 

where  Ei  =  event  i, 

P(Ei)  =  the  probability  that  event  i  will  occur, 

N(Ei)  =  the  number  of  blocks  transmitted  as  a  result  of  event  i, 

EOH  =  expected  overhead. 

EOH  =  qU-r)  (1  +  2r  +  3r2  +  5r3  +  6r4  +  7r5)  +  8qr6 
If  r  and  q  are  assumed  to  be  the  same  with  a  value  of  0.005,  then 
EOH  =  0.005. 

This  is  the  expected  number  of  retransmitted  frames  per  one  frame  transmitted  or  a  0.5% 
overhead. 

*  Afer  sending  three  R-R  sequences  the  establishment  procedure  is  instituted.  This  is 
assumed  to  be  one  block.  Note  that  EOT  is  only  one  character. 
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SUCCESS 


FIGURE  H.1:  MESSAGE  RECOVERY  PROCEDURES 


APPENDIX  I 


ARRIVAL  RATES  FOR  NFDC/IS  CIRCUITS 


1.1  Purpose 

The  total  bit  rate  (TBR)  of  arrival  for  NFDC/IS  circuits  is  determined.  Two  basic 
circuit  categories  are  examined:  NFDC-CNS/AIS  and  switch-switch/switch-external 
system.  The  NFDC-CNS/AIS  category  is  examined  for  all  four  NADIN  support  alternatives; 
the  switch-switch/switch-external  systems  category  is  the  same  for  all  alternatives.  The 
protocol  and  message  overheads  determined  in  Appendix  F  are  applied  to  the  traffic  in  each 
category  to  determined  the  TBR. 

1.2  Formulas  and  Calculations 

The  TBR  is  determined  by  summing  the  bit  rates  (BR)  of  all  traffic  on  a  given  circuit 
and  multiplying  the  aggregate  bit  rate  (ABR)  by  the  protocol  overhead  (1  +  POH)  factor. 
The  model  is  given  below  and  the  results  are  summarized  in  Table  1.1. 

TBR  =  ABR  •  (1  +  POH), 
nj 

where  ABR  =  2  BRij, 

i=l 

BRij  =  bit  rate  for  message  type  i  of  circuit  j  in  bits  per  second  (b/s)  and 

nj  =  The  number  of  message  types  for  circuit  j. 


NFDC-CNS/AIS:  ALTERNATIVE  1 


MESSAGE 

TYPE 

(1) 

BIT  RATE 
(BR) 

KuFXJ 

PROTO¬ 

COL 

OVER¬ 

HEAD 

(POH) 

(1) 

TOTAL 

BIT 

RATE 

(TBR) 

NOTAMS 

24 

24 

1.482 

36 

NOTAMS 

64 

64 

1.438 

92 

NOTAMS 

CONC  - -SW 

24 

208 

232 

1.204 

208 

NOTAMS 

SW  - -CONC 

64 

288 

352 

1.223 

431 

NOTAMS 

88 

88 

1.438 

127 

NOTAMS 

48 

48 

1.482 

72 

INTERACTIVE  AIS 

112 

(2) 

184 

1.586 

292 

INTERACTIVE  AIS 

72 

(2) 

184 

1.586 

292 

BATCH  AIS 

72 

(2) 

10,072 

1.165 

11,734 

BATCH  AIS 

10,000 

(2) 

10,072 

1.165 

11,734 

CIRCUIT 


NFDC- 

ZDC— 

ZDC — 


ZTL- 

ZTL- 

CNS- 


-ZDC 

-NFDC 

-ZTL 


-ZDC 


■CNS 

ZTL 


NFDC - — AIS 

AIS - —NFDC 

NFDC - —AIS 

AIS - -NFDC 


TABLE  I . 1 :  TOTAL  BIT  RATES  FOR  NFDC/IS  CIRCUITS 
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NFDC-CNS/AIS:  ALTERNATIVE  2 


(1) 

PROTO- 

(1) 

■ef All! 

COL 

TOTAL 

BIT 

OVER- 

BIT 

MESSAGE 

BIT  RATE 

RATE 

HEAD 

RATE 

CIRCUIT 

TYPE 

(BR) 

(ABR) 

(POH) 

(TBR) 

NFDC - -ZDC 

NOTAMS 

INTERACTIVE  AIS 

24 

112 

136 

1.482 

202 

ZOC - -  NFDC 

NOTAMs 

INTERACTIVE  AIS 

64 

72 

136 

1.438 

196 

NOTAMs 

24 

ZDC - —ZTL 

INTERACTIVE  AIS 

112 

344 

1.204 

415 

CONC  - -  SW 

208 

NOTAMs 

64 

ZTL - -ZDC 

INTERACTIVE  AIS 

72 

424 

1.223 

519 

SW  - -  CONC 

288 

ZTL - — CNS/AIS 

NOTAMs 

INTERACTIVE  AIS 

88 

112 

200 

1.438 

288 

CNS/AIS  — ZTL 

NOTAMs 

88 

160 

1.482 

238 

INTERACTIVE  AIS 

72 

(2) 

NFDC - —  AIS 

BATCH  AIS 

72 

10,072 

1.165 

11,734 

(2) 

AIS - -NFDC 

BATCH  AIS 

10,000 

10,072 

1.165 

11,734 

TABLE  1.1;  TOTAL  BIT  RATES  FOR  NFDC/IS  CIRCUITS  (Continued) 
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NFDC-CNS/AIS:  ALTERNATIVE  3 


(1) 

(1) 

(1) 

AGGRE- 

PROTO- 

GATE 

Hl>'. 

TOTAL 

BIT 

wmm 

BIT 

MESSAGE 

BIT  RATE 

RATE 

HEAD 

RATE 

CIRCUIT 

TYPE 

(BR) 

(ABR) 

(POH) 

(TBR) 

NFDC- 

- -CNS 

NOTAMs 

24 

24 

1.482 

36 

CNS— 

- -NFDC 

NOTAMs 

64 

64 

1.438 

92 

(2) 

|  NFDC- 

- —AIS 

INTERACTIVE  AIS 

112 

184 

1.586 

292 

(2) 

AIS  — 

- -NFDC 

INTERACTIVE  AIS 

72 

184 

1.586 

292 

(2) 

NFDC- 

- -AIS 

BATCH  AIS 

72 

10,072 

1.165 

11,734 

(2) 

AIS- 

- -NFDC 

BATCH  AIS 

10,000 

10,072 

1.165 

11,734 

(2) 

CNS- 

- -ZTL 

NOTAMs 

48 

112 

1.471 

165 

(2) 

ZTL — 

- -CNS 

NOTAMs 

64 

112 

1.427 

160 

TABLE  1.1:  TOTAL  BIT  RATES  FOR  NFDC/IS  CIRCUITS  (Continued) 


NFOC-CNS/AIS;  ALTERNATIVE  4 


(1) 

(1) 

| 

COL 

TOTAL 

BIT 

OVER- 

BIT 

MESSAGE 

BIT  RATE 

RATE 

HEAD 

RATE 

CIRCUIT 

TYPE 

(BR) 

(ABR) 

( POH ) 

(TBR) 

NOTAMS 

24 

NFDC - -ZDC 

INTERACTIVE  AIS 

112 

208 

1.482 

309 

BATCH  AIS 

72 

NOTAMS 

64 

ZDC - —  NFDC 

INTERACTIVE  AIS 

72 

10,136 

1.438 

14,576 

BATCH  AIS 

10,000 

NOTAMS 

24 

ZDC - -  ZTL 

INTERACTIVE  AIS 

112 

416 

1.204 

501 

BATCH  AIS 

72 

CONC  - -SW 

208 

NOTAMS 

64 

ZTL - -ZDC 

INTERACTIVE  AIS 
BATCH  AIS 

72 

10,000 

10,424 

1.223 

12,750 

SW  - -  CONC 

288 

NOTAMs 

88 

ZTL - — CNS/AIS 

INTERACTIVE  AIS 

112 

272 

1.438 

392 

BATCH  AIS 

72 

CNS/AIS  — ZTL 

NOTAMs 

88 

INTERACTIVE  AIS 

72 

10,160 

1.482 

15,058 

BATCH  AIS 

10,000 

TABLE  1.1:  TOTAL  BIT  RATES  FOR  NFDC/IS  CIRCUITS  (Continued) 
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r 


SWITCH-TO-SWITCH  AND  SWITCH-TO-EXTERNAL 


(1) 

(1) 

AGGRE- 

PROTO- 

(1) 

| 

GATE 

TOTAL 

I 

BIT 

OVER- 

BIT 

l 

MESSAGE 

BIT  RATE 

RATE 

HEAD 

RATE 

|  CIRCUIT 

TYPE 

(BR) 

(ABR) 

( POH) 

(TBR) 

ZTL 

— ►ZLC 

NOTAMs 

SWITCH-SWITCH 

20 

720 

740 

1.204 

891 

ZLC 

— —  ZTL 

NOTAMs 

SWITCH-SWITCH 

8 

720 

728 

1.204 

877 

SWITCH 

— -AWP 

NOTAMs 

SW  - -AWP 

48 

3,016 

3,064 

1.571 

4,814 

AWP 

—  SWITCH 

NOTAMs 

AWP  - -  SW 

8 

2,176 

2,184 

1.452 

3,172 

SWITCH 

— —WMSC 

NOTAMs 

SW  - -WMSC 

20 

296 

316 

1.427 

452 

WMSC 

— -SWITCH 

NOTAMs 

WMSC  - -SW 

12 

616 

628 

1.953 

1,227 

NOTES: 

1.  Bit  rates  are  given  in  bits  per  second  (b/s). 

2.  The  ABR  is  defined  as  the  sum  of  the  BRs  in  both  directions  for  half -duplex 
protocols. 


1 ABL £  l-l: _ TOTAL  BIT  RATES  FOR  NFPC/IS  CIRCUITS  (Concluded) 
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APPENDIX  J 


NFDC/IS  CIRCUIT  UTILIZATION 


J.l  Purpose 

The  circuit  utilization  (U)  is  given  for  two  categories  of  NFDC/IS  circuits:  NFDC- 
CNS/AIS  and  switch-switch/switch-external  systems.  The  NFDC-CNS/AIS  category  is 
examined  for  the  four  NADIN  support  alternatives;  the  switch-switch/switch-external 
systems  category  is  the  same  for  all  alternatives.  The  line  speed  (LS)  for  the  circuits  was 
determined  such  that  U  was  less  than  unity  and  the  delays  (see  Appendix  K)  were  considered 
acceptable. 

J.2  Formulas  and  Calculations 


Circuit  utilization,  U,  is  defined  by  the  ratio  of  the  total  bit  rate,  TBR,  (which  was 
determined  in  Appendix  E)  and  the  line  speed,  LS.  That  is, 

U  =  TBR/LS, 

where  both  TBR  and  LS  are  expressed  in  bits  per  second  (b/s). 

The  results  are  summarized  in  Table  J.l. 
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NFDC-CNS/AIS:  ALTERNATIVE  1 


TOTAL 
BIT  RATE 
(TBR) 


UTILIZATION 


NFDC 


1,200 


0.030 


NFDC 


1,200 


0.077 


4,800 


0.058 


4,800 


0.090 


1,200 


0.106 


1,200 


0.060 


NFDC  - -  AIS 

(INTERACTIVE) 

AIS  - -  NFDC 

(INTERACTIVE) 


NFDC  - 
(BATCH) 

AIS 

(BATCH) 


NFDC 


11,734 


11,734 


1,200 


1,200 


19,200 


19,200 


0.243 


0.243 


0.611 


0.611 


'd'- S'* ' -V/ 


TABLE  J.l:  NFDC/TS  CIRCUIT  UTILIZATION 


NFDC-CNS/AIS:  ALTERNATIVE  2 


NFDC 


NFDC 


ZTL  —  ZDC 

ZTL  - *  CNS/AIS 

CNS/AIS -  ZTL 

NFDC  - -  AIS 

AIS  - ►  NFDC 


TOTAL 

LINE 

BIT  RATE 

SPEED 

(TBR) 

(LS) 

202 

2,400 

196 

2,400 

415 

4,800 

519 

4,800 

288 

2,400 

238 

2,400 

11,734 

19,200 

11,734 

19,200 

UTILIZATION 

(U) 


0.084 

0.082 

0.086 

0.108 

0.120 

0.099 

0.611 

0.611 


TABLE  0.1:  NFDC/IS  CIRCUIT  UTILIZATION  (Continued) 


NFDC-CNS/AIS:  ALTERNATIVE  3 


NFDC 

CNS 

NFDC 


NFDC 


NFDC 

AIS 

NFDC 

AIS 

NFDC 

ZTL 


TOTAL 

LINE 

BIT  RATE 

SPEED 

(TBR) 

(LS) 

36 

1,200 

92 

1,200 

292 

1,200 

292 

1,200 

11,734 

19,200 

11,734 

19,200 

165 

1,200 

160 

1,200 

UTILIZATION 

(U) 


0.030 

0.077 

0.243 

0.243 

0.611 

0.611 

0.138 

0.133 


TABLE  J.l:  NFDC/IS  CIRCUIT  UTILIZATION  (Continued) 


NFDC-CNS/AIS:  ALTERNATIVE  4 


NFDC 

ZDC 

Z  DC 

ZTL 

ZTL 


ZDC 

NFDC 

ZTL 

ZDC 

CNS/AIS 


CNS/AIS - ►  ZTL 


TOTAL 

LINE 

BIT  RATE 

SPEED 

(TBR) 

(LS) 

309 

19,200 

14,576 

19,200 

501 

19,200 

12,750 

19,200 

392 

19,200 

15,058 

19,200 

UTILIZATION 

(U) 


0.016 

0.759 

0.026 

0.664 

0.020 

0.784 


TABLE  J.l:  NFDC/IS  CIRCUIT  UTILIZATION  (Continued) 


SWITCH  TO  SWITCH  AND  SWITCH  TO  EXTERNAL  SYSTEMS 


SWITCH  - ►  AWP 

AWP  - ►  SWITCH 

SWITCH - -  WMSC 

WMSC  - ►  SWITCH 


TOTAL 

BIT  RATE 

(TBR) 

LINE 

SPEED 

(LS) 

UTILIZATION 

(U) 

891 

19,200 

0.046 

877 

19,200 

0.046 

4,814 

9,600 

0.501 

3,172 

9,600 

0.330 

452 

4,800 

0.094 

628 

4,800 

0.131 

TABLE  J.l:  NFDC/IS  CIRCUIT  UTILIZATION  (Concluded) 


APPENDIX  K 


NFDC/IS  DELAY  CATEGORIES 


K.l  PURPOSE 


Delays  for  four  categories  are  determined  for  the  NADIN  support  alternatives: 
NOTAMS  (one-way  delay  between  NFDC  and  CNS),  interactive  AIS  (end-to-end  delay 
between  NFDC  and  AIS),  backbone  (one-way  delay  between  NADIN  concentrators  homed  to 
opposite  switches)  and  external  systems  (one-way  delay  between  the  CNS  and  the  AWPs  or 
the  WMSC).  For  the  first  two  categories,  the  delays  are  determined  for  each  of  the  four 
alternatives;  for  the  backbone  category  delays  are  determined  for  two  line  sizes  for  the 
Washington  to  Atlanta  backbone  link  and  for  the  external  systems  category  delays  are 
calculated  based  on  three  lines  sizes  between  the  CNS  and  the  Atlanta  NADIN  switch. 

K.2  FORMULAS  AND  CALCULATIONS 


The  expected  total  delay  for  a  particular  message  type  is  given  by  the  sum  of  the 
waiting  times  and  the  transmission  times  incurred  on  the  circuits.  The  general  model  for 
average  delay,  D,  for  a  particular  message  type  on  a  link  is  given  by: 

n  n 

D  2  Tqi  =  2  (Tw.  +  Ts.), 

i=l  i=l 


where 


Tq-  =  queueing  time  for  the  message  type  on  circuit  i  of  the  link, 

Twj  =  waiting  time  for  all  message  types  on  circuit  i  of  the  link, 

TSj  =  service  time  for  the  message  type  on  circuit  i  of  the  link  and 


n 


the  number  of  circuits  on  the  link. 


f 


The  circuits  in  alternatives  1,  2  and  3  are  modeled  as  M/M/1  queueing  systems  with 
first-in,  first-out  (FIFO)  service  discipline.  The  total  queueing  time,  Tq,  for  a  particular 
message  type  consists  of  transmission  time  plus  delay  and  is  given  by: 


Tq  = 

T-.U 

-W  +  Ts’ 

where 

II 

mean  service  time  for  all  message  types, 

Ts  = 

mean  service  time  for  the  particular  message  type  and 

U 

line  utilization. 

In  alternative  4,  which  considers  batch  and  interactive  traffic  on  the  same  line,  the 
queueing  model  used  is  again  the  M/M/1  system;  however,  the  service  discipline  is 
considered  to  be  a  nonpreemptive  priority  scheme  with  interactive  messages  (NOT AMs  and 
interactive  AIS  messages)  having  priority  over  batch  AIS  messages.  It  is  assumed  that  batch 
messages  are  segmented  with  the  maximum  segment  size  of  3,700  characters.  Thus,  the 
delay  for  interactive  messages  is  given  by 


Tq 


u  *  Ts 
1-U, 


where  U 


average  line  utilization, 


Uj  =  line  utilization  due  to  interactiver  traffic, 

T-  average  service  time  and 

T  =  average  service  time  for  NOTAM  or  interactive  AIS  messages. 
S1 


The  details  of  the  delay  calculations  are  given  in  Table  K.l.  A  summary  for  the  four 
categories  is  given  below. 


Alternative  1: 


(i) 

NFDC-CNS  (one-way) 

3.197  seconds* 

(ii) 

NFDC-AIS  (end-to-end) 

1.144  seconds 

(Hi) 

Backbone  (one-way) 

0.513  seconds* 

(iv) 

External  Systems  (one-way,  average) 

1.253  seconds* 

Alternative  2: 

(i) 

NFDC-CNS  (one-way) 

1.752  seconds* 

(ii) 

NFDC-AIS  (end-to-end) 

1.266  seconds 

(iii) 

Backbone  (one- 

way)0.513  seconds* 

(iv) 

External  Systems  (one-way,  average) 

0.788  seconds 

Alternative  3: 

(i) 

NFDC-CNS  (one-way) 

1.430  seconds* 

(u) 

NFDC-AIS  (end-to-end) 

1.144  seconds 

(iii) 

Backbone  (one¬ 

way  )0 .5 13  seconds* 

(iv) 

External  Systems  (one-way,  average) 

1.253  seconds 

Alternative  4: 

(i) 

NFDC-CNS 

0.788  seconds* 

(u) 

NFDC-AIS  (end-to-end) 

0.704  seconds 

(iii) 

Backbone  (one¬ 

way  )0. 44  3  seconds 

(iv) 

External  Systems  (one-way,  average) 

0.552  seconds 

* 

For  one-way  delay  where  the  time  for  one 

direction  is  not  the  same  as  the  time 

for  opposite  direction  for  a  circuit,  the  maximum  of  the  two  times  is  given. 
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NFDC-CNS/AIS:  ALTERNATIVE  2 


CIRCUIT 

(1) 

AML 

(2) 

LS 

U 

(3) 

Ts 

(3) 

Tw 

(3) 

Tq 

NFDC  ZDC 

984 

640 

2,400 

0.084 

0.410 

^^0.267 

0.028 

0.438  /^ 
/0.295 

ZDC  NFDC 

1,584 

400 

2,400 

0.082 

0.660 

/^0.167 

0.035 

0.695 

0.202 

ZDC  ZTL 

984 

640 

4,800 

0.086 

IBM 

0.013 

0.218 

^^0.147 

ZTL  ZDC 

1,584 

400 

4,800 

0.108 

0.330 

0.084 

0.024 

0.354  >/ 
/^0.108 

ZTL  CNS 

984 

640 

2,400 

0.120 

0.410 

.^0.267 

0.037 

0.447 

/C ) .  304 

CNS  ZTL 

1,584 

/400 

2,400 

0.099 

0.660 

^^^0.167 

0.043 

0.703 

/C ) .  2 10 

Total  queueing  time,  T  ,  and  service  time,  Ts,  are  determined  for  two  classes  of 
average  message  lengths,  AML.  The  top  number  for  the  AML,  T$,  and  T^,  columns 
represent  NOTAMs  and  the  bottom  number  represents  interactive  AIS  messages. 


TABLE  K. 1 :  DELAYS  FOR  NFDC/IS  CIRCUITS  (Continued) 
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NFDC-CNS/AIS:  ALTERNATIVE  3 


CIRCUIT 

(1) 

AML 

(2) 

LS 

U 

(3) 

Ts 

(3) 

T« 

(3) 

T, 

NFDC - -CNS 

984 

1,200 

0.030 

0.820 

0.025 

0.845 

CNS  - *  NFDC 

1,584 

1,200 

0.077 

1.320 

0.110 

1.430 

NFDC - ►AIS 

640 

1,200 

0.243 

0.533 

0.171 

0.704 

AIS  - *  NFDC 

400 

1,200 

0.243 

0.33 

0.107 

0,440 

TABLE  K.l:  DELAYS  FOR  NFDC/IS  CIRCUITS  (Continued) 


i 
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NFDC-CNS/AIS:  ALTERNATIVE  4 


CIRCUIT 

(1) 

AMLj 

(2) 

LS 

U 

U1 

(3) 

(3) 

Ts 

(3) 

Tw 

(3) 

TC 

NFDC--ZDC 

984 

s'  640 

19,200 

0.016 

0.021 

0.051 

^^0.033 

0.054 

0.001 

0.052  s' 

s' *0.034 

ZDC — »NFDC 

1,584 
s'  400 

0.020 

0.083 

/^0.021 

0.120 

^^0.058 

ZDC— ZTL 

984 

s'  640 

19,200 

0.026 

0.051 

^^0.033 

0.054 

0.001 

0.052 

^^0.034 

ZTL— ZDC 

msok 

■ 

19,200 

0.664 

0.083 

.✓^0.021 

0.188 

0.372 

0.455 

0.393 

984 

s'  640 

19,200 

0.020 

0.021 

0.054 

s' 3.033 

0.054 

0.001 

0.055 

^/0.034 

CNS — *ZTL 

19,200 

0.784 

0.020 

0.083 
s' 3.021 

0.162 

0.130 

0.213 

^^0. 151 

Total  quequeing  time,  T  ,  and  service  time,  T  ,  are  determined  for  two  classes  of 

q  S1 

average  message  lengths,  AML.  The  top  number  of  the  AML,  T  ,  and  T  columns  repre- 

S1  q 

sents  NOTAMs  and  the  bottom  number  represents  Interactive  AIS  Messages. 


TABLE  K.l:  DELAYS  FOR  NFDC/IS  CIRCUITS  (Continued) 
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BACKBONE 


CIRCUIT 

(1) 

AML 

(2) 

LS 

U 

(3) 

Ts 

(3) 

Tw 

(3) 

Tq 

NC - -ZLC 

1,000 

4,800 

0.052 

0.208 

0.011 

0.219 

ZLC - -NC 

1,000 

4,800 

0.074 

0.208 

0.017 

0.225 

ZLC - -ZTL 

1,000 

19,200 

0.046 

0.052 

0.003 

0.055 

ZTL - -  ZLC 

1,000 

19,200 

0.046 

0.052 

0.003 

0.055 

(5) 

ZTL - *  ZDC 

1,000 

4,800 

0.086 

0.208 

0.020 

0.223 

(5) 

ZDC - -ZTL 

.. 

1,000 

4,800 

0.108 

0.208 

0.025 

0.233 

(5) 

?TL- - -ZDC 

1,000 

19,200 

0.026 

0.052 

0.001 

0.053 

(5) 

ZDC - -ZTL 

1,000 

19,200 

0.664 

0.052 

0.103 

0.155 

TABLE  K,l:  DELAYS  FOR  NFDC/IS  CIRCUITS  (Continued) 
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CIRCUIT 

(1) 

AML 

(2) 

LS 

CNS - ►ZTL 

1,000 

1,200 

ZTL - ►CNS 

1,000 

1,200 

CNS - ►ZTL 

1,000 

2,400 

ZTL - ►CNS 

1,000 

2,400 

CNS - ►ZTL 

1,000 

19,200 

ZTL - ►CNS 

1,000 

19,200 

ZTL  - ►AWP1 

1,000 

9,600 

AWPX - -ZTL 

1,000 

9,600 

:-9 


u 

0.167 

0.162 

0.221 

0.214 

0.799 

0.775 

0.501 


(3) 

Ts 

0.833 

0.833 

0.417 

0.417 


0.052 


0.052 

0.104 


(3) 

Tw 

0.167 

0.161 

0.118 

0.114 


0.179 

0.104 


1.000 

0.994 

0.535 

0.531 

0.259 

0.231 

0.208 


0.330 


0.104 


0.051 


0.155 
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EXTERNAL  SYSTEMS  (Continued) 


U) 

(2) 

(3) 

(3) 

« 

CIRCUIT 

AML 

LS 

U 

Ts 

Tw 

H 

ZTL 

ZLC 

1,000 

19,200 

0.046 

0.052 

0.003 

0.055 

ZLC 

ZTL 

19,200 

0.046 

0.052 

0.003 

0.055 

ZLC 

awp2 

1,000 

9,600 

0.501 

0.104 

0.104 

0.208 

awp2 

ZLC 

1,000 

9,600 

0.330 

0.104 

0.051 

0.155 

ZTL 

WMSC 

1,000 

4,800 

0.094 

0.208 

0.022 

0.230 

WMSC 

ZTL 

1,000 

4,800 

0.131 

0.208 

0.131 

0.239 

NOTES: 

1.  Average  Message  Length  is  given  in  bits. 

2.  Line  Speed  is  given  in  b/s. 

3.  Service  Time,  waiting,  and  Queueing  Time  are  given  in  seconds. 

4.  The  Line  Speed  for  the  CNS-ZTL  link  is  1,200  b/s  for  Alternatives  1  and  3;  2,400 
bits  for  Alternative  2;  and  19,200  b/s  for  Alternative  4. 

5.  The  Line  Speed  for  the  ZTL-ZDC  link  is  4,800  b/s  for  alternatives  1,  2,  and  3; 
19,200  for  Alternative  4. 


TABLE  K .1;  DELAYS  FOR  NFDC/IS  CIRCUITS  (Concluded) 
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APPENDIX  L 


COST  ASSUMPTIONS  AND  CALCULATIONS 

L.l  PURPOSE 

Assumptions  made  concerning  the  cost  of  network  components  and  the  calculations  for 
the  cost  of  each  NADIN  support  alternative  Eire  given  in  this  appendix.  The  cost 
assumptions  relate  to  hardware  components,  transmission  facilities  and  cost  relationships. 
The  costs  are  grouped  into  one-time  and  recurring  costs. 

L.2  HARDWARE  COMPONENTS 


The  hardware  components  required  in  the  four  NADIN  support  alternatives  are 
modems  and  biplexors.  The  prices  for  modems  are  for  1200,  2400  and  9600  bit  per  second 
(b/s)  models.  The  biplexors  are  used  to  construct  19,200  b/s  lines  from  two  9,600  b/s  lines. 
The  monthly  maintenance  cost  of  the  equipment  is  estimated  to  be  1.5  percent  of  the 
purchase  price.  Purchase  and  maintenance  costs  are  summarized  below. 


Hardware 

Purchase 

Maintenance 

Component 

Price  ($) 

Cost  Per  Month  ($) 

1200  b/s  Modem 

500 

4.50 

2400  b/s  Modem 

2,000 

30.00 

9600  b/s  Modem 

9,000 

135.00 

Biplexor 

5,000 

75.00 

L.3  TRANSMISSION  FACILITIES 


There  are  two  categories  of  transmission  facilities  considered  for  serving  the  NFDC/IS 
data  communications  requirements:  voice-grade  lines  and  local  cable  connections.  For 
communications  links  where  NADIN  will  not  be  used,  voice-grade  lines  are  considered.  For 
connections  within  the  Atlanta  NADIN  switching  center  building  cable  connection  will  be 
used.  Cost  information  for  the  two  categories  are  summarized  below. 

Voice-Grade  Lines 


Voice-grade  lines  are  provided  to  governmental  agencies  at  Telpak  rates.  These  lines 
have  a  maximum  9600  b/s  capacity,  and  two  lines  may  be  used  to  construct  one  19,200  b/s 
line. 


Installation 

Cost/Drop  Cost/Month 


$50  $43.30/lst  drop  +  21.65/additional 

drop  +  0.54/mile 


Cable  Connection 


It  is  assumed  that  a  pair  of  cables  of  a  maximum  length  of  a  few  hundred  feet  will  be 
sufficient  to  provide  a  high  speed  connection  between  systems  collocated  at  the  NADIN 
switching  center  in  Atlanta.  The  purchase  and  installation  costs  are  estimated  to  be  $1000. 

L.4  COST  RELATIONSHIPS 


In  order  to  accurately  reflect  total  life  cycle  costs,  (one-time  and  recurring  expenses) 
present  value  techniques  have  been  employed.  The  objective  is  to  integrate  one-time  and 
recurring  costs,  over  time,  to  generate  a  present  value  figure  for  each  alternative  under 
study. 


Present  value,  Yg,  of  a  given  cost,  Yj,  to  be  incurred  at  t^  is  essentially  the  amount  of 
money  that  must  be  put  in  the  bank  today,  tg,  such  that  with  interest  accumulating  at  rate  r 
there  will  be  Yj  dollars  in  the  bank  at  t^.  Yg  can  be  determined  as  follows: 


L-2 


m 


k-Wi 


Yfl  =  Yj  (1  +  r)"n 
where: 


r  =  annual  compounded  rate 


This  general  technique  can  be  extended  to  develop  the  present  value  for  recurring  and 
one-time  costs  incurred  to  realize  a  given  network  design.  One-time  expenses  over  the  life 
cycle  period  will  be  calculated  for  two  static  points  in  time:  1983  and  1988.  Recurring 
expenses  are  shown  as  linearly  increasing  functions  over  the  intervals  1983-1988  and  1988- 
2000. 

The  present  value  life  cycle  costs  for  each  of  the  four  NADIN  support  alternatives  are 
calculated  according  to  the  equations  given  below: 


LC  =  0.788  OTCg3  +  0.489  OTCg8 

+  N83/88  (°-489)  RC83/88 

+  N88/2000  (°-189)  RC88> 
where 


LC  =  life  cycle  cost, 

OTC  =  one-time  cost  incurred  at  the  beginning  of  year  i, 

RC^,j=  average  monthly  recurring  costs  between  year  i  and  year  j  and 
=  number  of  months  between  year  i  and  year  j. 
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L.5  CALCULATIONS 


The  one-time  and  recurring  costs  that  will  be  incurred  for  each  of  the  four  NADIN 
support  alternatives  are  determined  for  the  three  time  points  1983,  1988  and  2000.  The 
figures  represent  unadjusted  costs  (i.e.,  present  value  figures  have  not  been  applied). 

Alternative  1 


1983:  One-Time  Costs 


Hardware  Equipment  Purchases 

Modems:  2  <3  $500/unit  $  1,000.00 

Installations 

Voice  Grade  Circuits:  1  <§.  $50/drop  $  100.00 

Cable  Connections:  1  @  $100/conn.  $  1,000.00 

Total  =  $2,100 


Recurring  Costs 

Hardware  Maintenance 

Modems:  2  <§.  $4. 50/unit  $  9.00 

Communications  Facilities 

Voice  Grade  Circuits:  1  for  35  miles  $  83.85 

Total  =  $92.85/month 
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1988 


One-Time  Costs 


2000: 


Hardware  Equipment  Purchases 

Modems:  2  $500/unit 

Modems:  4  @  $900/unit 
Biplexors:  2  @  $5, 000/unit 

Installations 

Voice  Grade  Circuits:  3  @  $50/drop 

Total  =  $47,300 

Recurring  Costs 

Hardware  Maintenance 

Modems:  4  @  $4.50/unit 
Modems:  4  @  $135/unit 
Biplexors:  2  @  $7 5/unit 

Communications  Facilities 

Voice  Grade  Circuits:  3  for  550  miles: 
Voice  Grade  Circuits:  1  for  35  miles: 

Total  =  $1,877.70 

One-Time  Costs 


$  1 
$  3 
$10 


$ 


$ 

$ 

$ 


$  1 
$ 


None 


L-5 


000.00 

600.00 

000.00 


300.00 


18.00 

540.00 

150.00 


085.85 

83.85 
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Recurring  Costs 

Same  as  1988:  Total  =  $1,877.70 

Alternative  2 

1983:  One-Time  Costs 

Hardware  Equipment  Purchases 

Modems:  2  @  $2, 000/unit  $  4, 

Installations 

Voice  Grade  Circuits:  1  @  $50/drop  $ 

Cable  Connections:  1  <§.  $1, 000/conn.  $  1> 

Total  =  $5,100 

Recurring  Costs 

Modems:  2  @  $30/unit  $ 

Communications  Facilities 

Voice  Grade  Circuits:  1  for  35  miles  $ 

Total  =  $143.85 
1988:  One-Time  Costs 

Hardware  Equipment  Purchases 

Modems:  4  $9, 000/unit  $36 


000.00 


100.00 

000.00 


60.00 


83.85 


,000.00 


L-6 


Biplexors:  2  @  $5, 000/unit 
Installations 


Voice  Grade  Circuits:  2  @  $50/drop 


Total  =  $46,200 

Recurring  Costs 

Hardware  Maintenance 

Modems:  4  @  $13  5/unit 
Modems:  2  $30/unit 
Biplexors:  2  @  $75/unit 

Communications  Facilities 

Voice  Grade  Circuits:  2  for  550  miles 
Voice  Grade  Circuits:  1  for  35  miles 

Total  =  $1,557.75 

One-Time  Costs 


$10,000.00 


$  200.00 


$  540.00 
$  60.00 
$  150.00 


$  723.90 

$  83.85 


None 

Recurring  Costs 


Same  as  1988:  Total  =  $1,557.75 


Alternative  3 


1983s  One-Time  Costs 


Hardware  Equipment  Purchases 

Modems:  2  @  $500/unit  $  1,000.00 

Installations 

Voice  Grade  Circuits:  1  @  $5 0/drop  $  100.00 

Cable  Connections:  1  @  $1, 000/conn.  $  1,000.00 

Total  =  $2,100 

Recurring  Costs 

Hardware  Maintenance 

Modems:  2  <§.  $4.50/unit  $  9.00 

Communications  Facilities 

Voice  Grade  Circuits:  1  for  550  miles  $  361.95 

Total  =  $370.95 
1988:  One-Time  Costs 


Hardware  Equipment  Purchases 

Modems:  2  @  $500/unit 
Modems:  4  @  $9, 000/unit 
Biplexors:  2  @  $5, 000/unit 


$  1,000.00 
$36,000.00 
$10,000.00 


L-8 


Installations 


Voice  Grade  Circuits:  3  @  $5Q/drop 

Total  =  $47,300 

Recurring  Costs 

Hardware  Maintenance 

Modems:  4  (§.  $4.50/unit 
Modems:  4  <§l  $1 35/unit 
Biplexors:  2  @  $75/unit 

Communications  Facilities 

Voice  Grade  Circuits:  4  for  550  miles 
Total  =  $2,155.80 
2000  One-Time  Costs 

None 

Recurring  Costs 

Same  as  1988:  Total  =  $2,155.80 

Alternative  4 

1983:  One-Time  Costs 

Hardware  Purchases 

Modems:  2  @  $500/unit 


$  300.00 


$  18.00 
$  540.00 

$  150.00 


$  1,447.80 


$  1,000.00 
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Installations 


1988: 


Voice  Grade  Circuits:  1  $50/drop  $  100.00 

Cable  Connection:  1  @  $1, 000/conn.  $  1,000.00 

Total  =  $2,100 

Recurring  Costs 

Hardware  Maintenance 

Modems:  2  @  $4.50/unit  $  9.00 

Communications  Facilities 

Voice  Grade  Circuits:  1  for  35  miles  $  83.85 

Total  =  $92.85 

One-Time  Costs 

Hardware  Equipment  Purchases 

Modems:  8  @  $9, 000/unit  $72,000.00 

Biplexors:  2  @  $5, 000/unit  $10,000.00 

Installations 

Voice  Grade  Circuits:  2  @  $50/drop  $  200.00 

Total  =  $92,200 
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w 


Recurring  Costs 

Hardware  Maintenance 

,080.00 
150.00 

345.75 
187.70 

Total  =  $1,893.45 
2000:  One-Time  Costs 


Modems:  8  $135/unit  $  1 

Biplexors:  2  (§.  $7 5/unit  $ 

Communications  Facilities 

Voice  Grade  Circuits:  1  for  550  miles  $ 

Voice  Grade  Circuits:  2  for  35  miles  $ 


None 

Recurring  Costs 

Same  as  1388:  Total  =  $1,893.45 

The  unadjusted  one-time  and  recurring  costs  are  summarized  for  the  three  time  points 
and  four  NADIN  support  alternatives  in  Table  L.l. 


L-ll 


ALTERNATIVE  1 


COST 

TIME  POINTS 

CATEGORY 

1983 

1988 

2000 

ONE-TIME 

COST 

$  2,100.00 

$47,300.00 

0 

RECURRING 

COST 

_ 

$  92.83 

$  1,877.70 

$1,877.70 

ALTERNATIVE  2 

COST 

TIME  POINTS 

CATEGORY 

1983 

1988 

2000 

ONE-TIME 

COST 

$  5,100.00 

$46,200.00 

0 

RECURRING 

COST 

$  143.85 

$  1,557.75 

$1,557.75 

TABLE  L.l:  UNADJUSTED  ONE-TIME  AND  RECURRING  COSTS 


ALTERNATIVE  3 


COST 

CATEGORY 


ONE-TIME 

COST 


RECURRING 

COST 


TIME  POINTS 

1983 

1988 

2000 

$  2,100.00 


$  370.95 


$47,300.00 


$  2,155.80  $2,155.80 


ALTERNATIVE  4 


CATEGORY 

1983 

1988 

ONE-TIME 

COST 

$  2,100.00 

$  92,200 

RECURRING 

COST 

$  92.85 

$  1.893.45 

$1,893.45 
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